
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1923. -- [Sdoi2010]外星千足虫 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1923: [Sdoi2010]外星千足虫</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>171&nbsp;&nbsp;<span class=green>Solved: </span>96<br>[<a href='submitpage.php?id=1923'>Submit</a>][<a href='problemstatus.php?id=1923'>Status</a>][<a href='bbs.php?id=1923'>Discuss</a>]</center><h2>Description</h2><div class=content><img border="0" src="images/1923.jpg"> </div><h2>Input</h2><div class=content>第一行是两个正整数 N, M。 
接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行
包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫
子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入，“1”
则代表已被放入。后面跟的数字是统计的昆虫足数 mod 2 的结果。 
由于 NASA的实验机器精确无误，保证前后数据不会自相矛盾。即给定数据
一定有解。 
 </div><h2>Output</h2><div class=content>在给定数据存在唯一解时有 N＋1行，第一行输出一个不
超过M的正整数K，表明在第K 次统计结束后就可以确定唯一解；接下来 N 行
依次回答每只千足虫的身份，若是奇数条足则输出“?y7M#”（火星文），偶数
条足输出“Earth”。如果输入数据存在多解，输出“Cannot Determine”。 
所有输出均不含引号，输出时请注意大小写。 
 </div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>3 5 <br />
011 1 <br />
110 1 <br />
101 0 <br />
111 1 <br />
010 1</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>4 <br />
Earth <br />
?y7M# <br />
Earth </span></div><h2>HINT</h2>
			<div class=content><p>对于 20%的数据，满足 N＝M≤20； <br />
对于 40%的数据，满足 N＝M≤500； <br />
对于 70%的数据，满足 N≤500，M≤1,000； <br />
对于 100%的数据，满足 N≤1,000，M≤2,000。 <br />
<br />
==========================================================<br />
请不要提交!</p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=第一轮Day1'>第一轮Day1</a></p></div><center>[<a href='submitpage.php?id=1923'>Submit</a>][<a href='problemstatus.php?id=1923'>Status</a>][<a href='bbs.php?id=1923'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
